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Abstract —In this paper, we present an efficient resource 
allocation with user discrimination framework for 5G Wireless 
Systems to allocate multiple carriers resources among users with 
elastic and inelastic traffic. Each application running on the user 
equipment (UE) is assigned an application utility function. In the 
proposed model, different classes of user groups are considered 
and users are partitioned into different groups based on the 
carriers coverage area. Each user has a minimum required 
application rate based on its class and the type of its application. 
Our objective is to allocate multiple carriers resources optimally 
among users, that belong to different classes, located within the 
carriers’ coverage area. We use a utility proportional fairness 
approach in the utility percentage of the application running on 
the UE. Each user is guaranteed a minimum quality of service 
(QoS) with a priority criterion that is based on user’s class 
and the type of application running on the UE. In addition, 
we prove the existence of optimal solutions for the proposed 
resource allocation optimization problem and present a multi¬ 
carrier resource allocation with user discrimination algorithm. 
Einally, we present simulation results for the performance of the 
proposed algorithm. 

Index Terms —Multi-Carrier Resource Allocation, User Dis¬ 
crimination, Utility Proportional Ealrness, Minimum Required 
Application Rate 

I. Introduction 

Recently, there has been a massive growth in the number 
of mobile users and their traffic. The data traffic volume 
almost doubles every year. Mobile users are currently running 
multiple applications that require higher bandwidth which 
makes users so limited to the service providers’ resources. 
Multiple services are now offered by network providers such 
as mobile-TV and multimedia telephony H]. According to the 
Cisco Visual Networking Index (VNI) IS), the volume of data 
traffic is expected to continue growing up and reaches 1000 
times its value in 2010 by 2020 which is referred to as lOOOx 
data challenge. With the increasing volume of data traffic, 
more spectrum is required B- However, due to spectrum 
scarcity, it is difficult to provide the required resources with 
a single frequency band. Therefore, aggregating frequency 
bands, that belong to different carriers, is needed to utilize 
the radio resources across multiple carriers and expand the 
effective bandwidth delivered to user terminals, leading to 
interband non-contiguous carrier aggregation 0. 

As the fourth generation long term evolution (4G-LTE) 
system is now reaching maturity and only small amounts of 
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new spectrum is expected, researchers have started to establish 
the foundation of 5G system that should be coming next. 
The expected capabilities of 5G systems have started to take 
shape. The 5G networks have promised to handle multiple 
applications with various QoS requirements, address the lOOOx 
data challenge and provide as low as 1 millisecond latency. 
Due to the new emerging applications that are beyond personal 
communications, the number of wireless devices could reach 
hundreds of billions by the time 5G comes to fruition a, 
||6l . Because of the urgently need for 5G, government and 
industries agencies have initiated the research and development 
process of 5G. The development of 5G requires efforts in 
three areas; enhancement in spectrum efficiency, spectrum 
expansion and dense deployment of small cells. 

Carrier aggregation (CA) is one of the most distinct features 
of 4G systems including Long Term Evolution Advanced 
(LTE Advanced). As 5G systems’ expected capabilities have 
started to take shape, CA is expected to be supported by 
5G. Therefore, CA needs to be taken into consideration 
when designing 5G systems. With CA being applied, wider 
transmission bandwidths between the evolve node B (eNodeB) 
and the UE can be achieved by aggregating multiple compo¬ 
nent carriers (CCs) of the same or different bandwidths. An 
overview of CA framework and cases is presented in |[7], |[8|. 
Beside CA capability, 5G wireless network promises to handle 
diverse QoS requirements of multiple applications since dif¬ 
ferent applications require different application’s performance. 
Eurthermore, certain types of users may require to be given 
priority when allocating the network resources (i.e. such as 
public safety users) which needs to be taken into consideration 
when designing the resource allocation framework. 

A multi-stage resource allocation (RA) with carrier aggre¬ 
gation algorithms are presented in ID-illl. The RA with CA 
algorithm in ||9l uses utility proportional fairness approach to 
allocate primary and secondary carriers resources optimally 
among users in their coverage area. The primary carrier first 
allocates its resources optimally among users in its coverage 
area. The secondary carrier then starts allocating its resources 
optimally to users in its coverage area based on the rates 
allocated to the users by the primary carrier and the users 
applications. A resource allocation with CA optimization 
problem is presented in ifTOll to allocate the LTE Advanced 
carrier and the MIMO radar carrier resources to each UE in 
a LTE Advanced cell based on the UE’s applications. A price 
selective centralized resource allocation with CA algorithm 
is presented in im to allocate multiple carriers resources 


optimally among users while giving the user the ability to 
select its primary and secondary carriers. The carrier selection 
decision is based on the carrier price per unit bandwidth. A RA 
with user discrimination optimization framework is presented 
in 112 and ifTSll to allocate one carrier resources among users 
under the carrier’s coverage area. 

In this paper, we provide an efficient framework for the 
resource allocation problem to allocate multi-carrier resources 
optimally among users that belong to different classes of 
user groups. In our model, we use utility functions to rep¬ 
resent users’ applications. Sigmoidal-like utility functions and 
logarithmic utility functions are used to represent real-time 
and delay-tolerant applications, respectively, running on the 
uEs m. The resource allocation with user discrimination 
framework presented in m does not consider the case of 
multi-carrier resources available at the eNodeB. It only solves 
the problem of resource allocation with user discrimination 
in the case of single carrier. In this paper, we consider the 
case of multiple carriers’ resources available at the eNodeB 
and multiple classes of users located under the coverage area 
of these carriers. We use a priority criterion for the resource 
allocation process that varies based on the user’s class and 
the type of application running on the UE. We consider two 
classes of users, VIP users (i.e. public safety users or users 
who require emergency services) and regular users. VIP users 
are assigned a minimum required application rate for each of 
their applications whereas regular users’ applications are not 
assigned any. 

We formulate the resource allocation with user discrimina¬ 
tion problem in a multi-stage resource allocation with carrier 
aggregation optimization problem to allocate resources to each 
user from its all in range carriers based on a utility proportional 
fairness policy. Each application running on the UE is assigned 
an application minimum required rate by the network that 
varies based on the type of user’s application and the user’s 
class. Eurthermore, if the user’s in range carriers have enough 
available resources, the user is allocated at minimum its 
applications’ minimum required rates. VIP users are given 
priority over regular users by the network when allocating 
each carrier’s resources, and real-time applications are given 
priority over delay-tolerant applications. 

A. Related Work 

There has been several works in the area of optimizing 
resource allocation to achieve an efficient utilization of the 
scarce radio spectrum. In na-iisi, the authors have used 
utility functions to represent users traffic. They used a strictly 
concave utility function to represent elastic traffic and pro¬ 
posed distributed algorithms at the sources and the links to 
interpret the congestion control of communication networks. 
Their suggested approach only focussed on elastic traffic and 
did not consider real-time applications as it have non-concave 
utility functions as shown in ifT^ . In ll20l and ll2Tl . the authors 
have argued that the utility function is the one that needs to 
be shared fairly, rather than the bandwidth, as it represents the 
performance of the user’s application. 

In lITSl . the authors have introduced a proportional fairness 
resource allocation approach. However, their approach does 


not guarantee a minimum QoS for each user application. 
To overcome this issue, the authors in C2 introduced a 
utility proportional fairness resource allocation algorithm. 
Their approach respects the real-time applications inelastic 
behavior and therefore we believe that it is more appropriate. 
The utility proportional fairness resource allocation algorithm 
presented in lIT^ guarantees that no user is allocated zero rate 
and gives real-time applications priority over delay tolerant 
applications when allocating resources. In 02, lEl and 
||2^ . the authors have presented RA algorithms to allocate 
single carrier resources optimally among mobile users who 
are treated evenly. However, these algorithms do not support 
resource allocation with user discrimination for multi-carrier 
systems. To incorporate the carrier aggregation feature and 
the case of different classes of users, we have introduced a 
multi-stage resource allocation using carrier aggregation in 
0. Eurthermore, in ifT^ and m, we presented resource 
allocation with users discrimination algorithms to allocate a 
single carrier resources optimally among mobile users running 
elastic and inelastic traffic. In ll24l . the authors have presented 
a radio resource block allocation optimization problem using 
a utility proportional fairness approach. The authors in ESll 
have presented an application-aware resource block scheduling 
approach for elastic and inelastic traffic by assigning users to 
resource blocks. 

On the other hand, an extensive attention has been recently 
given to the resource allocation for single cell multi-carrier 
systems ll26l - ll28l . In ll22 - ll^ . the authors have represented 
this challenge in optimization problems frameworks. Their ob¬ 
jective is to maximize the overall cell throughput while taking 
into consideration some constraints such as transmission power 
and fairness. However, rather than achieving better system¬ 
centric throughput, better user satisfaction can be achieved by 
transforming the problem into a utility maximization frame¬ 
work. The authors in 132 . 132 have focussed on reducing the 
implementation complexity and suggested using a distributed 
resource allocation rather than a centralized one. The authors 
in El have proposed a collaborative scheme in a multiple 
base stations (BSs) environment, where each user is served by 
the BS with the best channel gain. The authors in 1^ have 
addressed the problem of spectrum resource allocation with 
CA based LTE Advanced systems, by considering the UE’s 
MIMO capability and the modulation and coding schemes 
(MCSs) selection. 

B. Our Contributions 

Our contributions in this paper are summarized as: 

• We present a multi-stage resource allocation with user 
discrimination optimization problem to allocate multi¬ 
carrier resources optimally among different classes of 
users. 

• We prove that the resource allocation optimization prob¬ 
lem is convex and therefore the global optimal solution 
is tractable. 

• We present a resource allocation algorithm to solve the 
optimization problem and allocate each user an aggre¬ 
gated final rate from its in range carriers. The proposed 


algorithm outperforms that presented in lfT3l as it consid¬ 
ers allocating each user resources from multiple carriers 
using a resource allocation with carrier aggregation ap¬ 
proach. 

• We present simulation results for the performance of the 
proposed resource allocation algorithm. 

The remainder of this paper is organized as follows. Sec¬ 
tion In] presents the problem formulation. In section HII] we 
present the resource allocation optimization problems for three 
cases and prove that the global optimal solution exists and 
is tractable. Section |IV] presents our multi-carrier resource 
allocation with user discrimination algorithm. In section |V] 
we discuss simulation setup and provide quantitative results 
along with discussion. Section |VT] concludes the paper. 

II. Problem Formulation 

In this paper, we consider a single cell mobile system with 
one eNodeB, K carriers (frequency bands) that have resources 
available at the eNodeB, M regular and VIP UEs. Let M. be 
the set of all regular and VIP UEs where M = \M\. The 
set of carriers is given by K, = {1,2,K} with carriers 
in order from the highest frequency to the lowest frequency. 
Higher frequency carriers have smaller coverage area than 
lower frequency carriers. The eNodeB allocates resources from 
multiple carriers to each UE. Users located under the coverage 
area of multiple carriers are allocated resources from all in 
range carriers. The rate allocated by the eNodeB to UE i 
from all in range carriers is given by r^. Each application 
running on the UE is mathematically represented by a utility 
function Ui{ri) that corresponds to the application’s type and 
represents the user satisfaction with its allocated rate as 
shown in section III-AI Our goal is to determine the optimal 
rates that the eNodeB shall allocate from each carrier to each 
UE in order to maximize the total system utility while ensuring 
proportional fairness between utilities. 

The rate allocated to the user in Ai by the carrier 
in /C is given by rf The hnal allocated rate by the eNodeB 
to the user is given by 

n = ( 1 ) 

j&ic 

where is equivalent to the sum of rates allocated to the 
user from all carriers in its range. Based on the coverage 
area of each carrier and the users’ classes, a user grouping 
method is introduced in lll-BI to partition users into groups. The 
eNodeB performs resource allocation with user discrimination 
based on carrier aggregation to allocate each carrier’s resources 
to users located within the coverage area of that carrier. 


• Ui{0) = 0 and Ui{ri) is an increasing function of r^. 

• Ui{ri) is twice continuously differentiable in and 
bounded above. 


In our model, we use the normalized sigmoidal-like utility 
function, as in ll22l . that can be expressed as 

_|_ g-ai(ri-bi) (2) 


where q = * and di — so it satisfies Ui{0) = 

0 and Ui{oo) = 1. The normalized sigmoidal-like function 
has an inflection point at = bi. In addition, we use the 
normalized logarithmic utility function, used in lfT4ll . that can 
be expressed as 


Ui{ri) 


log(l -f kin) 
log(l -f kiv'^™) ’ 


(3) 


where gives 100% utilization and ki is the slope of the 
curve that varies based on the user application. So, it satisfies 
U,{Q) = 0 and = 1. 


B. User Grouping Method 

In this section we introduce a user grouping method to 
create user groups for each carrier j G 1C. The eNodeB creates 
a user group Aij for each carrier where Aij is a set of users 
located under the coverage area of the carrier. The number 
of users in Mj is given by Mj = \Aij\. Eurthermore, users 
in Aij are partitioned into two groups of users. A VIP user 
group Ai'j^^ and a regular user group A4^‘^^, where AiJ^^ 
and Ai^^^ are the sets of all VIP users and regular users, 
respectively, located under the coverage area of the carrier 
with Aij = Ai'j^^ U The number of users in Ai'j^^ 

and Aif^ is given by = \Aif^\ and 

respectively. The eNodeB allocates the carrier resources 
to users in Aij with a priority given to VIP users (i.e. 
users in Users located under the coverage area of 

multiple carriers (i.e. common users in multiple user groups) 
are allocated resources from these carriers and their hnal rates 
are aggregated under a non adjacent inter band aggregation 
scenario. 

The user is considered part of user group Aij if it is 
located within a distance of Dj from the eNodeB where Dj 
represents the coverage radius of the carrier. Let di denotes 
the distance between the eNodeB and user i. The carrier 
user group Aij is dehned as 

Aij = {i '■ di < Dj,l < i < M},1 < j < K. (4) 

On the other hand, the eNodeB creates a set of carriers K-i, 
for each user, that is dehned as 


A. Application Utility Functions 

We express the user satisfaction with its rate using utility 
functions that represent the degree of satisfaction of the user 
function with the rate allocated by the cellular network ll22l . 
El-Gl. We represent the user application utility function 
Ui{ri) by sigmoidal-like function or logarithmic function 
where is the rate of the user. These utility functions 
have the following properties; 


lC^ = {j ■.d,<Dj,l<j <K},l<i<M. (5) 

The number of carriers that the user can be allocated 
resources from is given by Ni = |/Ci|. Higher frequency 
carriers have smaller coverage radius than lower frequency 
carriers (i.e. Di < D 2 < ■■■ < Dx). Therefore, user group 
Ail C M 2 C ... C Mk- Eigure [T] shows one cellular 
cell with one eNodeB under non adjacent inter band scenario 
with K carriers in K. and M users in M and how users are 
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Fig. I. User grouping for a LTE mobile system with M users in M and 
K carriers in /C. Mj represents the set of users located under the coverage 
area of the carrier with Ady = U Af /Ci represents the set 

of all in range carriers for the user. 


partitioned into user groups based on their location and their 
class. 

III. Multi-Carrier Resource Allocation with 
User discrimination Optimization Problem 

In this section, we present a multi-stage resource alloca¬ 
tion (RA) with user discrimination optimization problem to 
allocate multi-carrier resources optimally among users in their 
coverage area. Our objective is to find the final allocated rate 
to each user from its all in range carriers based on a utility 
proportional fairness policy. We use utility functions of users 
rates to represent the type of application running on the UE. 
Every user subscribing for a mobile service is guaranteed to 
achieve a minimum QoS with priority criterion. VIP users 
are given priority when allocating each carrier’s resources and 
within each user class group, whether it is VIP or regular 
user group, real time applications are given priority when 
allocating each carrier’s resources. This is due to the nature 
of sigmoidal-like utility functions that are used to represent 
real-time applications. 

The eNodeB performs the resource allocation process for 
all carriers one at a time and one after another in ascending 
order of their coverage radius Dj. Each carrier j € K. has 
a limited amount of available resources that is given by Rj 
and each user’s application has a minimum required rate 
that is equivalent to zero in the case of regular users 
and is equivalent to certain value (i.e. rate) in the case of 
VIP users. The eNodeB starts the RA process by performing 
a RA for carrier 1 in Aii as it has the smallest coverage 
radius Di. After allocating its resources to users in A4i, 
the eNodeB then starts the RA process to allocate carrier 2 
resources to users in Ad 2 - In addition, since A4i C Ad 2 
the eNodeB allocates users in Adi resources from carrier 2 
and the rates are aggregated based on a non adjacent inter 
band aggregation scenario. The eNodeB continues the resource 
allocation process by allocating the carrier resources to 
users in Ady. Let represents the rate allocated by the 


carrier to UE i and let Ci represents the total aggregated 
rate allocated to UE i by carriers {1,2,...,j — 1} where 
Ci = Eurthermore, let be a constant that is 

always equivalent to zero for regular users whereas for VIP 
users Cf is equivalent to zero or — Ci based on some 
conditions that are discussed later in this section. The resource 
allocation process is finalized by allocating the carrier 
resources to users in A4k, i e. all users in the cellular cell as 
they are all located within its coverage radius. We consider a 
utility proportional fairness objective function, based on carrier 
aggregation, that the eNodeB seeks to maximize for each time 
it allocates a carrier’s resources. 

The proposed RA optimization problem for multi-carrier 
cellular systems is divided into three cases. In order for the 
eNodeB to guarantee that VIP users are given priority when 
allocating each carrier’s resources, each time the eNodeB 
performs a RA process for a carrier it checks the values of 
1) the carrier’s available resources Rj, 2) the current total 
rate allocated to each VIP UE i G AdJ^^ from other carriers 
(i.e. Ci = 3) the value of — Ci for each 

VIP UE i G AdJ**” if Ci < Based on these values, the 
eNodB performs the RA process that corresponds to the most 
appropriate case among the three cases. The three cases and 
their RA optimization framework are presented below. 


Case 1. RA Optimization Problem when Ci > Vi G Ad^; 

The eNodeB chooses the RA optimization problem of this 
case in order to allocate the carrier resources if the total 
aggregated rate Ci that is allocated to each UE i G Mj from 
carriers (1,2, ...,j — 1} is greater than or equal the minimum 
required application rate r^'^. In this case, since each UE 
has already been allocated at least its application minimum 
required rate from other carriers, the eNodeB performs the RA 
process among all users under the coverage area of carrier j. 
The RA optimization problem for the carrier in this case 
is given by: 


max 

rJ 


Mo 


nCA(C' +r0 


Mo 


subject to < Rj, > 0 


i=l 


= tI + ci cf = o 


j-i 


Z,all 


c, > vT 


f = 1,2, 




1=1 

( 6 ) 

where Cf is a constant that is equivalent to zero in this case, 
UiiCi + Cf + rf) is the utility function of the summation 
of the rate Ci allocated to the application running on the 
user by carriers {l,2,...,j — 1} and the rate allocated 
to the same application by carrier j where rf''^ = Cf + rf, 
r® = and Mj is the number of users 

in Adj (i.e. both VIP and regular users) located under 
the coverage area of the carrier. After the eNodeB 
performs the RA process for the carrier by solving 
optimization problem (|6ll, the total rate allocated to each user 







by the eNodeB is equivalent to Ci + In optimization 
problem ©, we consider a utility proportional fairness 
objective function, based on carrier aggregation, that the 
eNodeB seeks to maximize when it performs RA for carrier j. 


in AdJ’*" is less than the carrier’s available resources Rj. In 
this case, the eNodeB allocates the carrier resources to all 
UEs in Mj. The RA optimization problem for the carrier 
in this case is given by; 


Case 2. RA Optimization Problem when Ci < r'^‘‘ for 

M*'"’ 

any user i € A4, and of > Ri where of = 0 if 

C, > and qj = rf« - C, if Q < rf 

The eNodeB selects the optimization problem of this case 
to allocate the carrier resources if the total aggregated rate 
Ci for any user i is less than the user’s application minimum 

M™ 

required rate and X]i=i users in AdJ’*" is 

greater than or equal the carrier’s available resources Rj. In 
this case, the eNodeB allocates the carrier resources only 
to VIP UEs in as they are considered more important 

and regular users in Ad^'^® are not allocated any of the 
carrier resources since the carrier’s resources are limited. The 
RA optimization problem for the carrier in this case is 
given by: 


max 

ri 


subject to 




n CA(C,+Cf+rf) 


2=1 


E C' < R, 


7,all n 

, rf’ >0 


2=1 


i-1 


C,=Y^rY\ r^^ = rl+Cl 

/=! 

^^■ = 0 


<ii = 


0 


req 

^ ‘ i 

req ^ n ^ 


r'P - C, if C, < r" 

'^qf>Rj, 


M, 


(7) 


where = {rf, r-^yip}^ Cf = 0 and is the 

number of users in AdJ*^. After the eNodeB performs the 
RA process for the carrier by solving optimization 
problem (I7]i, each VIP user in AdJ*^ is allocated a rate that 
is equivalent to rf’’'” by carrier j whereas users in Ad^'^® 
are not allocated any of the carrier resources. The total 
rate allocated by the eNodeB to each user is equivalent to 
Ci + rf’’'”. In optimization problem (|7]l, we consider a utility 
proportional fairness objective function, based on carrier 
aggregation, that the eNodeB seeks to maximize when it 
performs RA for carrier j. 


Mi 


max 

rJ 


l[Ui{Ci + Ci 


2=1 

M. 


subject to rf< Rj 


7,all ^ r. 

, rf >0 


f-i 


rl’^ = rl+Ci 


Cf = 


Qi = 


1=1 

fo 


if Q > 


Cr-Ci if Q < rf 


0 


if a > rf^ 


2 :E_ 

- a if a < 

'^qi < Rj, i= 1,2,..., Mj 


M. 


( 8 ) 


where C = {rf, ..., } and Mj is the number of users in 

Adj. After the eNodeB performs the RA process for the 
carrier by solving optimization problem (|8]l, each user in Adj 
is allocated a rate that is equivalent to rfby carrier j and the 
total rate allocated by the eNodeB to each user is equivalent 
to Ci + In optimization problem ®, we consider a 

utility proportional fairness objective function, based on carrier 
aggregation, that the eNodeB seeks to maximize when it 
performs RA for carrier j. 

Each of the three RA optimization problems ([6ll, (jT) and 
ill of the carrier can be expressed by the following 
generalized optimization problem: 


max 


subject to 


l“jl 

l[U.{C. + Ci+rl) 


2=1 

\(^j\ 




2 = 1 


i-1 


a = H’^ = ri+ci 


z=i 




0 if C, > rf ^ 

- Q if a < rr 

i = 1,2,..., \aj\. 


(9) 


Case 3. RA Optimization Problem when Ci < r'^‘‘ for 


Ad7 and 

and ql = - Q if C^ < rf"; 


qf < Rj where qf = 0 if 


any user i G 

Ci > 

The eNodeB selects the optimization problem of this case 
to allocate the carrier resources if the total aggregated rate 
Ci for any user i is less than the user’s ap^tlication minimum 

required rate and the summation X]i=i qI for VIP users 


where Cf and aj in are given by 


r 0 if Q > 

d = \ rd - Ci if Ci < and 

[o if Ci < rd and 


Z^i=l 


fii < Rj 

> R] 


1 


0 < Cj 


■ 1 _|_ g-ai(Ci+C?+H-&i) 


-di) <1 


M, 

if Q > rf^ 

Vi e Mj 


di < 

Mf^ 

if a < rr‘’ 

for any user i 

GMj 

1 

di 


and Ei=i 

<ii > Rj 

(10) 

Mj 

if Q < r\^^ 

for any user i 


0 < 





and 

4 < Rj 




I (,-ai{Ci+Cl+rl-bi) 


< 


> 


1 “t“ Cidi 
Ci 
Cj 

1 + Cidi 
-b,)i ^ 


1 


1 “t" Cidi 


It follows that for 0 < < {Rj — Cf), we have the hrst 

and second derivatives as 


where r-^ = aj is a set of users located 

under the coverage area of carrier j that is equivalent to Aij 
or based on certain conditions as shown in (O and 

\aj\ is the number of users in aj. 

The objective function in optimization problem @ is equiv¬ 
alent to log-I- + i^i)- Later in this section we 

prove that optimization problem (|9]l is a convex optimization 
problem and there exists a unique tractable global optimal 
solution. Once the eNodeB is done performing the RA process, 
for the carrier, by solving optimization problem 

each user in aj is allocated a rate that is equivalent to 
rf= r{ +Cf and the user’s total aggregated rate allocated by 
the eNodeB from carriers {1, 2,j} is given by 

Lemma III.l. The utility functions \ogUi{Ci + Cf + rj) in 
optimization problem m are strictly concave functions. 


drj 


\ogU,{C,+Cf+rl) = 


a,d,e-^dCi+ci+ri-b.) 

1 - d,{l + e-^dCi+Cl+rj-bi)'^ 

n-p-adCi+Ci+rj-bi) 

^ ^- >0 

(1 _|_ (,-ai{Ci+C(+rl-bi)'^ 


drj‘ 


■\ogU,{C,+Cf+rj) = 


-a^d,e--dC.+^f+ri-bd 

Ci{l -di{l + e-“(C'<+Ci+’'i-L) 
_^2^-ai{Ci+Cf+ri-b. 


+ 


(1 _|_ (,-aiiCi+Cl+rl-bi)'^2 


< 0 . 


Proof: The utility functions are assumed to be logarithmic 
or sigmoidal-like functions as discussed in Section III-AI 
Therefore, Ui{Ci+Cf +rj) is a strictly concave (i.e. in the case 
of logarithmic utility functions) or a sigmoidal-like function 
of the total aggregated rate Ci + Cf + rj allocated to user i 
application from carriers {1, 2,j} after performing the RA 
process of the carrier by the eNodeB. 


In the case of logarithmic utility function, recall the 
utility function properties in Section III-AI the utility 
function of the application rate is positive, increasing and 
twice differentiable with respect to the application rate. 
It follows that Uj{Ci + Cf + rj) = ^ q 

and Uj'iC, + Cf + rj) = < q, i.e. 

since Ci + Cf is greater or 
function \ogUi{Ci + Cf + rj) has 


U'dCi+Cj+rj 


> 


0 and 


equal zero. Then the 

dlog(Ui{Ci+Cf+ri)) _ 

drj 

d^log(Ui(Ci+Cj+rj)) _ 


UdCi+Cj+rj) ' “ drj 

U'CCi+Cj+rj)Ui{Ci+Cj+rj)-U'f{Ci+Cj+rj) ^ „ T’U f 

— - t^(C,+hj+rj) -^ Therefore, 

the natural logarithm of the logarithmic utility function 
\og{Ui{Ci + Cf + rj)) is strictly concave. 

On the other hand, in the case of sigmoidal-like utility 
function, the normalized sigmoidal-like function is given by 

— c?iV For 


+Cf + rj) = 


-aiiCi+Ci+rj-bi) 


^1+e 


0 < rj < {Rj — Cf ), we have 


Therefore, the natural logarithm of the sigmoidal-like utility 
function log{Ui{Ci + Cf + rj) is strictly concave function. 
Therefore, the utility functions natural logarithms have strictly 
concave natural logarithms in both cases of logarithmic utility 
functions and sigmoidal-like utility functions. ■ 

Theorem lIII.2l t)roves the convexity of optimization problem 

dUl. 

Theorem III.2. Optimization problem ^ is a convex opti¬ 
mization problem and there exists a unique tractable global 
optimal solution. 

Proof: It follows from Lemma IIII.ll that all UEs utility 
functions of applications rates are strictly concave. Therefore, 
optimization problem (|9l) is a convex optimization problem. 
For a convex optimization problem there exists a unique 
tractable global optimal solution HOl . ■ 

IV. RA Optimization Algorithm 

In this section, we present our multi-carrier resource al¬ 
location with user discrimination algorithm. The proposed 
algorithm consists of UE and eNodeB parts shown in Al¬ 
gorithm [T] and Algorithm |2] respectively. The execution of 
the algorithm starts by UEs, subscribing for mobile services, 
transmitting their application utility parameters to the eNodeB, 
which allocates available carriers’ resources to UEs based 
on a proportional fairness policy. Eirst, the eNodeB performs 
the user grouping method described in Section III-BI for each 































carrier by creating three user group sets 
A4j for UEs located within the coverage area of the 
carrier. It then starts performing the RA process to allocate 
the carriers resources starting with carrier 1 in /C (i.e. the 
carrier with the smallest coverage radius) in ascending order 
1 K. In order to allocate certain carrier’s resources, the 
eNodeB performs the RA process that corresponds to the most 
appropriate case among the three cases presented in Section 
Hm From optimization problem (|9|l, we have the following 
Lagrangian 


I “3 I 


L(r^p^)=^logt/,(C,+C'|+rf) 


l“il l«jl 

2 = 1 2=1 


( 11 ) 


where > 0 is the slack variable and is Lagrange multi¬ 
plier that represents the shadow price (price per unit bandwidth 
for all the \aj \ channels). The rates, solutions to equation (|9|l. 


are the values which solve equation 


dlogUjiCj+Cf+rf) 
drl 


= p> 


and are the intersection of the time varying shadow price, 

1 • til- J -fU fU dlogUi{Ci+Cl+rl) 

horizontal line y = p\ with the curve y = — 


dR 


geometrically. The rate allocated by carrier j to the UE 
is equivalent to + Cf. When the eNodeB is done 

allocating the carrier resources, each user is then allocated 
its final aggregated rate 


Algorithm 1 The UE Algorithm 

loop 

Send application utility parameters ki, at, bi, r™“ and 
to eNodeB. 

Receive the final allocated rate from the eNodeB. 

end loop 


V. Simulation Results 

Algorithm [T] and |2] were applied in C-n- to multiple utility 
functions with different parameters. Simulation results showed 
convergence to the global optimal rates. In this section, we 
consider a mobile cell with one eNodeB, two carriers with 
available resources and 8 active UEs located under the cov¬ 
erage area of the eNodeB as shown in Figure |3 The UEs 
are divided into two groups. The group of UEs (index 
z = {1, 2,3,4}) represents user group Afi located within the 
coverage radius Di of carrier 1. Each user in Af i belongs to 
one of the two classes of user groups, i.e. VIP user group and 
Regular user group, where = {2,4}, = {1,3} 

and A4i = Af}**” U On the other hand, the 2”^^ group 

of UEs (index z = {1, 2,3,4, 5, 6, 7, 8}) represents user group 
Af 2 located within the coverage radius D 2 of carrier 2. Each 
user in A42 belongs to a VIP user group or a regular user 
group where Af^*^ = {2,4,6,8}, Ad^*^® = {1,3, 5,7} and 
Ad2 = AiruA4f®. 

We use sigmoidal-like utility functions and logarithmic 
utility functions with different parameters to represent each 


Algorithm 2 The eNodeB Algorithm 

loop 

Initialize Ci = 0; C/ = 0; rf= 0. 

Receive application utility parameters ki, at, bi, and 
from all UEs in Ad. 
for j 1 to AT do 

Create user groups AdJ'*", Ad^*^® and Adj for UEs 
located within the coverage area of the carrier. 

end for 

for z •«— 1 to |Adj | do 

Create carrier group ICi for the z*^ UE’s all in range 
carriers. 

end for 

for j ^ 1 to AT do 

if Ci < r then 

J — _ r' 

— U '-'i 

else 

<7^=0 

end if 

if Ci > r Vz G Mj then 

ci=o 

Solve rl = argmax^l^/' log Ui{Ci + Cl +r{)- 

Allocate rate rf ^ carrier to 

each user in Adj . 

Calculate new Ci = Ci + Vz G Ad,- 

else if Ci < for any user z G Mj && J2i=i — 

Rj then 

Cl =0 

Solve C = a,TgmeLxJ2i^i log Ui{Ci + Cl +rl)- 

r3 

Allocate rate CC = rl + Cl by the carrier to 
each user in AdJ^^. 

Calculate new Ci = Ci + Vz G AdJ*^ 
else if Ci < for any user z G AdJ^^ and 

E!=/\^ < then 

if Ci < r then 

ci=c^-a 

else 

ci = 0 

end if 

Solve C = argmax^'^/' log Ui{Ci + Cl +r{)- 

P^(T}^^irl+k)-R3)- . 

Allocate rate -|- Cf by the carrier to 

each user in Ad^ . 

Calculate new Ci = Ci + Vz G Add¬ 
end if 
end for 

Allocate total aggregated rate rz = hy the 

eNodeB to each UE z in Ad 

end loop 
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Fig. 2. System model for a mobile system with M = 8 users and K = 2 
carriers available at the eNodeB. Carrier 1 coverage radius is Di and carrier 
2 coverage radius is D 2 with Di < D 2 . wMi = {1,2, 3,4} and Ai 2 = 
(1, 2,8} represent the sets of user groups located under the coverage area 
of carrier 1 and carrier 2, respectively. 


TABLE I 

Users and their applications utilities 


Applications Utilities Parameters 

Users Indexes 

Sigl 

Sig ai = 5, bi = 10 

i = {5} 

Sig2 

Sig ai = 3, hi = 20 

* = {1} 

Sig3 

Sig ai = 1, bi = 30 

* = {2,6} 

Logl 

Log ki = 15, = 100 

i = {7} 

Log2 

Log ki = 3, = 100 

i = {3} 

Log3 

Log ki = 0.5, = 100 

II 

00 


of the users’ applications. We use three normalized sigmoidal- 
like functions that are expressed by equation (O with different 
parameters. The used parameters are = 5, bi = 10 that 
correspond to a sigmoidal-like function with inflection point 
Tj = 10 which represents the utility of UE with index i = {5}, 
Qi = 3, bi = 20 that correspond to a sigmoidal-like function 
with inflection point ri — 20 which represents the utility of 
UE with index i = {1}, and = l,bi = 30 that correspond to 
a sigmoidal-like function with inflection point = 30 which 
represents the utility of UEs with indexes i = {2,6}, as shown 
in Eigure |3] We use three logarithmic functions expressed by 
equation (O with rf™ = 100 and different ki parameters to 
represent delay-tolerant applications. We use ki = 15 for UE 
with index i = {7}, ki = 3 for UE with index i = {3}, 
and ki = 0.5 for UEs with indexes i = {4,8}, as shown in 
Eigure|3] A summary is shown in table|T] We use an application 
minimum required rate that is equivalent to the inflection point 
of the sigmoidal-like function, i.e. = bi, for each VIP user 
running a real-time application, we use = 15 for each 
VIP user running a delay-tolerant application and = 0 for 
each regular user whether it is running real-time application 
or delay-tolerant application. 



Fig. 3. The users utility functions Ui{ri) used in the simulation (three 
sigmoidal-like functions and three logarithmic functions). 



carrier 1 available resources 60 < Ri < 150. 

A. Carrier 1 Allocated Rates for 60 < i?i < 150 

In the following simulations, we set 5 = 10“^, carrier 1 
rate i?i takes values between 60 and 150 with step of 10. In 
Eigure |4] we show the allocated rates of different users 
with different values of carrier 1 total rate Ri and observe how 
the proposed rate allocation algorithm converges for different 
values of i?i. In Eigure ID we show that both VIP and regular 
users in user group M.\ are allocated resources by carrier 
1 when 60 < i?i < 150 since carrier 1 available resources 
R\ is greater than the total applications minimum required 
rates for users in A4i. Eigure |4] also shows that by using the 
proposed RA with user discrimination algorithm, no user is 
allocated zero rate (i.e. no user is dropped). However, carrier 
1 resources are hrst allocated to the VIP users until each of 
their applications reaches the application minimum required 
rate Then the majority of carrier 1 resources are allocated 
to the UEs running adaptive real-time applications until they 
reach their inflection rates, the eNodeB then allocates more of 
carrier 1 resources to UEs with delay-tolerant applications. 

B. Carrier 2 Allocated Rates and the Total Aggregated Rates 
for 10 < i ?2 < 150 

In the following simulations, we set 5 = 10“^, carrier 2 
rate i ?2 takes values between 10 and 150 with step of 10 












































and carrier 1 rate is fixed at Ri — 60. In Figure |5] we show 
the allocated rates and the final aggregated rates of 
different users with different values of carrier 2 total rate 
i ?2 and observe how the proposed rate allocation algorithm 
converges for different values of i? 2 . In Figure [5(a)l we show 
that when 10 < i ?2 < 45 only VIP users in M 2 (i e. UEs in 
M^^^) that were not allocated resources by carrier 1 or did not 
reach their applications minimum required rates are allocated 
resources by carrier 2. Whereas when 45 < i ?2 < 150, both 
VIP and regular users in M 2 are allocated resources by carrier 
2 as carrier 2 total rate R 2 is greater than X]i=i (i-®- 
total required rates for UEs to reach their rf^). Eigure [5(a)| also 
shows that by using the proposed RA with user discrimination 
algorithm that is based on carrier aggregation, the eNodeB 
takes into consideration the rates allocated to users in M 2 
by carrier 1 when allocating carrier 2 resources. Carrier 2 
resources are first allocated to VIP users until each of their 
applications reaches the application minimum required rate 
Then the majority of carrier 2 resources are allocated 
to the UEs running adaptive real-time applications until they 
reach their inflection rates, the eNodeB then allocates more of 
carrier 2 resources to UEs with delay-tolerant applications. 

Eigure [5(b)| shows the total aggregated rates 
for the 8 users. 

C. Pricing Analysis for Carrier 1 and Carrier 2 

In the following simulations, we set 5 = 10“^. In Eigure 
|6l we show carrier 1 shadow price with 60 < i?i < 150. 
We observe that carrier 1 price is traffic-dependant as it 
decreases for higher values of i?i. In Eigure |7] we show the 
offered price of carrier 2 with 10 < i ?2 < 150 and Ri = 60. 
We observe that p^ decreases when R 2 increases for 10 < 
R 2 < 45, only VIP users are allocated rates by carrier 2 when 
10 < i ?2 < 45. However, we observe a jump in the price when 
i ?2 = 50 as more users are considered in the rate allocation 
process (i.e VIP users and regular users in M 2 )- Eigure [T] also 
shows that carrier 2 price decreases when R 2 increases for 

50 < i?2 < 150. 


VI. Conclusion 

In this paper, we proposed an efficient resource allocation 
with user discrimination approach for 5G systems to allocate 
multiple carriers resources optimally among UEs that belong 
to different user groups classes. We used utility functions to 
represent the applications running on the UEs. Each user is 
assigned a minimum required application rate based on its 
class and the type of its application. Users are partitioned 
into different user groups based on their class and the carriers 
coverage area. We presented resource allocation optimization 
problems based on carrier aggregation for different cases. We 
proved the existence of a tractable global optimal solution. 
We presented a RA algorithm for allocating resources from 
different carriers optimally among different classes of mobile 
users. The proposed algorithm ensures fairness in the utility 
percentage, gives priority to VIP users and within a VIP or 
a regular user group it gives priority to adaptive real-time 
applications while providing a minimum QoS for all users. 




Fig. 5. The rates allocated from carrier 2 to users in M 2 and the total 
aggregated rates allocated to the 8 users with carrier 2 available resources 
10 < R 2 < 150 and canler 1 resources fixed at i?i = 60. 
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Fig. 6. Canier 1 shadow price with canler 1 resources 60 < ifi < 150. 


We showed through simulations that the proposed resource 
allocation algorithm converges to the optimal rates. We also 
showed that the pricing provided by our algorithm depends on 
the traffic load. 
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